bubble sort

= bubblesort

пузырьковая сортировка

один из самых распространённых простых алгоритмов сортировки: сравниваются два первых элемента последовательности. Если порядок их расположения нарушен, элементы меняют местами. Далее сравниваются первый и третий элементы, первый и четвертый и т. д. до конца списка. Алгоритм гарантирует, что в результате в начале списка окажется самый большой (или наименьший) элемент, поэтому во время следующего цикла сортировки число сравнений можно сократить на единицу, начав сравнение со второго элемента, затем с третьего и т. д. до предпоследнего элемента. Процесс продолжается до полной упорядоченности списка. Отметим, что начинать сортировку можно и с конца списка по направлению к его началу. В этом случае наименьший (или наибольший) элемент окажется в начале списка. Недостаток - производительность алгоритма быстро уменьшается с ростом длины последовательности.

Syn:

exchange sort, exchange selection

см. тж. ascending sort, descending sort, external sort, internal sort, lexicographic sort, sort